Lower bounds for several online variants of bin packing

We consider several previously studied online variants of bin packing and prove new and improved lower bounds on the asymptotic competitive ratios for them. For that, we use a method of fully adaptive constructions. In particular, we improve the lower bound for the asymptotic competitive ratio of online square packing significantly, raising it from roughly 1.68 to above 1.75.Comment: WAOA 201

Discrepancies between the medical record and the reports of patients with acute coronary syndrome regarding important aspects of the medical history

<p>Abstract</p> <p>Background</p> <p>Many critical treatment decisions are based on the medical history of patients with an acute coronary syndrome (ACS). Discrepancies between the medical history documented by a health professional and the patient's own report may therefore have important health consequences.</p> <p>Methods</p> <p>Medical histories of 117 patients with an ACS were documented. A questionnaire assessing the patient's health history was then completed by 62 eligible patients. Information about 13 health conditions with relevance to ACS management was obtained from the questionnaire and the medical record. Concordance between these two sources and reasons for discordance were identified.</p> <p>Results</p> <p>There was significant variation in agreement, from very poor in angina (kappa < 0) to almost perfect in diabetes (kappa = 0.94). Agreement was substantial in cerebrovascular accident (kappa = 0.76) and hypertension (kappa = 0.73); moderate in cocaine use (kappa = 0.54), smoking (kappa = 0.46), kidney disease (kappa = 0.52) and congestive heart failure (kappa = 0.54); and fair in arrhythmia (kappa = 0.37), myocardial infarction (kappa = 0.31), other cardiovascular diseases (kappa = 0.37) and bronchitis/pneumonia (kappa = 0.31). The odds of agreement was 42% higher among individuals with at least some college education (OR = 1.42; 95% CI, 1.00 - 2.01, p = 0.053). Listing of a condition in medical record but not in the questionnaire was a common cause of discordance.</p> <p>Conclusion</p> <p>Discrepancies in aspects of the medical history may have important effects on the care of ACS patients. Future research focused on identifying the most effective and efficient means to obtain accurate health information may improve ACS patient care quality and safety.</p

Search for the decay modes D^0 → e^+e^-, D^0 → μ^+μ^-, and D^0 → e^±μ∓

We present searches for the rare decay modes D^0→e^+e^-, D^0→μ^+μ^-, and D^0→e^±μ^∓ in continuum e^+e^-→cc events recorded by the BABAR detector in a data sample that corresponds to an integrated luminosity of 468  fb^(-1). These decays are highly Glashow–Iliopoulos–Maiani suppressed but may be enhanced in several extensions of the standard model. Our observed event yields are consistent with the expected backgrounds. An excess is seen in the D^0→μ^+μ^- channel, although the observed yield is consistent with an upward background fluctuation at the 5% level. Using the Feldman–Cousins method, we set the following 90% confidence level intervals on the branching fractions: B(D^0→e^+e^-)<1.7×10^(-7), B(D^0→μ^+μ^-) within [0.6,8.1]×10^(-7), and B(D^0→e^±μ^∓)<3.3×10^(-7)

Measurement of the branching fraction and CP content for the decay B(0) -> D(*+)D(*-)

This is the pre-print version of the Article. The official published version can be accessed from the links below. Copyright @ 2002 APS.We report a measurement of the branching fraction of the decay B0→D*+D*- and of the CP-odd component of its final state using the BABAR detector. With data corresponding to an integrated luminosity of 20.4  fb-1 collected at the Υ(4S) resonance during 1999–2000, we have reconstructed 38 candidate signal events in the mode B0→D*+D*- with an estimated background of 6.2±0.5 events. From these events, we determine the branching fraction to be B(B0→D*+D*-)=[8.3±1.6(stat)±1.2(syst)]×10-4. The measured CP-odd fraction of the final state is 0.22±0.18(stat)±0.03(syst).This work is supported by DOE and NSF (USA), NSERC (Canada), IHEP (China), CEA and CNRS-IN2P3 (France), BMBF (Germany), INFN (Italy), NFR (Norway), MIST (Russia), and PPARC (United Kingdom). Individuals have received support from the A.P. Sloan Foundation, Research Corporation, and Alexander von Humboldt Foundation

Study of CP violation in Dalitz-plot analyses of B0 --> K+K-KS, B+ --> K+K-K+, and B+ --> KSKSK+

We perform amplitude analyses of the decays $B^0 \to K^+K^-K^0_S$, $B^+ \rightarrow K^+K^-K^+$, and $B^+ \to K^0_S K^0_S K^+$, and measure CP-violating parameters and partial branching fractions. The results are based on a data sample of approximately $470\times 10^6$ $B\bar{B}$ decays, collected with the BABAR detector at the PEP-II asymmetric-energy $B$ factory at the SLAC National Accelerator Laboratory. For $B^+ \to K^+K^-K^+$, we find a direct CP asymmetry in $B^+ \to \phi(1020)K^+$ of $A_{CP}= (12.8\pm 4.4 \pm 1.3)$, which differs from zero by $2.8 \sigma$. For $B^0 \to K^+K^-K^0_S$, we measure the CP-violating phase $\beta_{\rm eff} (\phi(1020)K^0_S) = (21\pm 6 \pm 2)^\circ$. For $B^+ \to K^0_S K^0_S K^+$, we measure an overall direct CP asymmetry of $A_{CP} = (4 ^{+4}_{-5} \pm 2)$. We also perform an angular-moment analysis of the three channels, and determine that the $f_X(1500)$ state can be described well by the sum of the resonances $f_0(1500)$, $f_2^{\prime}(1525)$, and $f_0(1710)$.Comment: 35 pages, 68 postscript figures. v3 - minor modifications to agree with published versio

Measurement of D-s(+) and D-s(*+) production in B meson decays and from continuum e(+)e(-) annihilation at √s=10.6 GeV

This is the pre-print version of the Article. The official published version can be accessed from the links below. Copyright @ 2002 APSNew measurements of Ds+ and Ds*+ meson production rates from B decays and from qq̅ continuum events near the Υ(4S) resonance are presented. Using 20.8 fb-1 of data on the Υ(4S) resonance and 2.6 fb-1 off-resonance, we find the inclusive branching fractions B(B⃗Ds+X)=(10.93±0.19±0.58±2.73)% and B(B⃗Ds*+X)=(7.9±0.8±0.7±2.0)%, where the first error is statistical, the second is systematic, and the third is due to the Ds+→φπ+ branching fraction uncertainty. The production cross sections σ(e+e-→Ds+X)×B(Ds+→φπ+)=7.55±0.20±0.34pb and σ(e+e-→Ds*±X)×B(Ds+→φπ+)=5.8±0.7±0.5pb are measured at center-of-mass energies about 40 MeV below the Υ(4S) mass. The branching fractions ΣB(B⃗Ds(*)+D(*))=(5.07±0.14±0.30±1.27)% and ΣB(B⃗Ds*+D(*))=(4.1±0.2±0.4±1.0)% are determined from the Ds(*)+ momentum spectra. The mass difference m(Ds+)-m(D+)=98.4±0.1±0.3MeV/c2 is also measured.This work was supported by DOE and NSF (USA), NSERC (Canada), IHEP (China), CEA and CNRS-IN2P3 (France), BMBF (Germany), INFN (Italy), NFR (Norway), MIST (Russia), and PPARC (United Kingdom). Individuals have received support from the Swiss NSF, A. P. Sloan Foundation, Research Corporation, and Alexander von Humboldt Foundation

Observation and study of baryonic B decays: B -> D(*) p pbar, D(*) p pbar pi, and D(*) p pbar pi pi

We present a study of ten B-meson decays to a D(*), a proton-antiproton pair, and a system of up to two pions using BaBar's data set of 455x10^6 BBbar pairs. Four of the modes (B0bar -> D0 p anti-p, B0bar -> D*0 p anti-p, B0bar -> D+ p anti-p pi-, B0bar -> D*+ p anti-p pi-) are studied with improved statistics compared to previous measurements; six of the modes (B- -> D0 p anti-p pi-, B- -> D*0 p anti-p pi-, B0bar -> D0 p anti-p pi- pi+, B0bar -> D*0 p anti-p pi- pi+, B- -> D+ p anti-p pi- pi-, B- -> D*+ p anti-p pi- pi-) are first observations. The branching fractions for 3- and 5-body decays are suppressed compared to 4-body decays. Kinematic distributions for 3-body decays show non-overlapping threshold enhancements in m(p anti-p) and m(D(*)0 p) in the Dalitz plots. For 4-body decays, m(p pi-) mass projections show a narrow peak with mass and full width of (1497.4 +- 3.0 +- 0.9) MeV/c2, and (47 +- 12 +- 4) MeV/c2, respectively, where the first (second) errors are statistical (systematic). For 5-body decays, mass projections are similar to phase space expectations. All results are preliminary.Comment: 28 pages, 90 postscript figures, submitted to LP0

Search for rare quark-annihilation decays, B --> Ds(*) Phi

We report on searches for B- --> Ds- Phi and B- --> Ds*- Phi. In the context of the Standard Model, these decays are expected to be highly suppressed since they proceed through annihilation of the b and u-bar quarks in the B- meson. Our results are based on 234 million Upsilon(4S) --> B Bbar decays collected with the BABAR detector at SLAC. We find no evidence for these decays, and we set Bayesian 90% confidence level upper limits on the branching fractions BF(B- --> Ds- Phi) Ds*- Phi)<1.2x10^(-5). These results are consistent with Standard Model expectations.Comment: 8 pages, 3 postscript figues, submitted to Phys. Rev. D (Rapid Communications

Search for displaced vertices arising from decays of new heavy particles in 7 TeV pp collisions at ATLAS

We present the results of a search for new, heavy particles that decay at a significant distance from their production point into a final state containing charged hadrons in association with a high-momentum muon. The search is conducted in a pp-collision data sample with a center-of-mass energy of 7 TeV and an integrated luminosity of 33 pb^-1 collected in 2010 by the ATLAS detector operating at the Large Hadron Collider. Production of such particles is expected in various scenarios of physics beyond the standard model. We observe no signal and place limits on the production cross-section of supersymmetric particles in an R-parity-violating scenario as a function of the neutralino lifetime. Limits are presented for different squark and neutralino masses, enabling extension of the limits to a variety of other models.Comment: 8 pages plus author list (20 pages total), 8 figures, 1 table, final version to appear in Physics Letters